HILBERT SPACE COMPRESSION AND EXACTNESS 
OF DISCRETE GROUPS. 

SARAH CAMPBELL AND GRAHAM NIBLO 

Abstract. We show that the Hilbert space compression of any 
finite dimensional CAT(O) cube complex is 1 and deduce that any 
discrete group acting properly, co-compactly on a CAT(O) cube 
complex is exact. The class of groups covered by this theorem in- 
cludes free groups, finitely generated Coxeter groups, finitely gen- 
erated right angled Artin groups, finitely presented groups satisfy- 
ing the B(4)-T(4) small cancellation condition and all those word- 
hyperbolic groups satisfying the B(6) condition. Another family of 
examples is provided by certain canonical surgeries defined by link 
diagrams. 



Introduction 

We say that a group F is exact if the operation of taking the reduced 
crossed product with F preserves exactness of short exact sequences of 
F-C*-algebras. In other words, F is exact if and only if for every exact 
sequence of F-C*-algebras 

— ^ B — >C — > D — >0 

the sequence 

c;(F, B) — ^ c;(F, c) c;(f, d)^o 

of crossed product algebras is exact. Kirchberg and Wassermann jU] 
proved that when F is discrete, it is exact if and only if its reduced C*- 
algebra C*(F) is exact. This means that the functor B \—> C*(F) (S>min-B 
is exact, i.e. preserves exactness of sequences of C*-algebras. 

Exact groups satisfy the coarse Baum Connes conjecture and the 
property was first made prominent by the work of Kirchberg and Wasser- 
mann 1^ , and studied by several authors IH El UH UHl HI] • Examples 
of exact groups include amenable groups, and groups of finite asymp- 
totic dimension. 

Exact groups admit a uniform embedding into Hilbert space and 
in [7j Guentner and Kaminker introduced a numerical quasi-isometry 
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invariant of a finitely generated group, whose values parametrize the 
difference between the group being uniformly embeddable in a Hilbert 
space and the reduced C*-algebra of the group being exact. 

Theorem (Guentner, Kaminker). Let G be a discrete group. If the 
Hilbert space compression of G is strictly greater than 1/2 then G is 
exact. 

We will define Hilbert space compression later, but note here that it 
is a measure of the amount of distortion that is necessary when trying 
to embed the group in a Hilbert space via a large scale Lipschitz map. 
Guentner and Kaminker illustrated their theorem by showing that the 
Hilbert space compression of a finite rank free group is 1 thus giving 
a new proof of exactness for free groups. It should be noted that 
they did not construct an embedding of the free group in a Hilbert 
space with (asymptotic) compression 1, but rather, thinking of the 
group as a tree via its Cayley graph, produced a family of large scale 
Lipschitz embeddings with asymptotic compression arbitrarily close to 
1. Those familiar with CAT(O) complexes would recognize that the 
first of their embeddings (with asymptotic compression 1/2) can be 
used without change to embed the vertex set of a CAT(O) cube complex 
into a Hilbert space with asymptotic compression 1/2 though this is 
not in itself enough to establish exactness for a group acting on the 
cube complex. Guentner and Kaminker showed that in the case of a 
tree the embedding can be modified to obtain new embeddings with 
asymptotic compression arbitrarily close to 1. 

The main purpose of this note is to show how to adapt the construc- 
tion from [7] to the class of finite dimensional CAT(O) cube complexes. 
In the case of a tree one uses the fact that there is a unique edge geo- 
desic joining any two points in the tree; the same is of course not true 
for CAT(O) cube complexes of dimension at least 2 so the embedding 
and the argument need to be modified appropriately. In place of unique 
edge geodesies we will use the normal cube paths originally introduced 
in ^T] to establish biautomaticity for groups acting freely and properly 
discontinuously on CAT(O) cube complexes. 

Theorem (Theorem A). Let X be a finite dimensional CAT(O) cube 
complex. The Hilbert space compression of X is 1. 

In jH] it is shown that Hilbert space compression is a quasi-isometry 
invariant so if a discrete group G acts freely and co-compactly on a 
CAT(O) cube complex it follows that the group (regarded as a metric 
space via the word length metric) has Hilbert space compression 1. 
Since 1 > 1/2 we obtain: 
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Theorem (Theorem B). IfG is a group acting properly and co-compactly 
on a CAT(O) cube complex then G is exact. 

The paper is organised as follows: In section^ we recall the definition 
of a CAT(O) cube complex and, stating the definitions, show how to 
construct a large scale Lipschitz embedding of such a complex in an 
associated Hilbert space, with asymptotic compression 1/2. In section 
d we outline some preliminary results concerning the existence and 
properties of normal cube paths in a CAT(O) cube complex. The results 
in this section are taken from jTT] . In section |21 we define a family of 
embeddings {/^ | < e < 1/2} of the vertices of a cube complex X into 
the Hilbert space of square summable real valued functions on the set of 
hyperplanes of X. We also show that these embeddings are large-scale 
Lipschitz. In section IHl we show that the compression of each map 
is 1/2 + e and deduce that the Hilbert space compression of the metric 
space {X^^\di) is 1, where X^^^ denotes the vertex set of X and di is 
the edge metric. In section HI we deduce the exactness of groups acting 
properly and co-compactly on a CAT(O) cube complex. 

The class of groups covered by this theorem includes free groups, 
finitely generated Coxeter groups [13], and finitely generated right an- 
gled Artin groups (for which the Salvetti complex is a CAT(O) cube 
complex). A rich class of interesting examples is furnished by Wise, 
[T7j . in which it is shown that many small cancellation groups act 
properly and co-compactly on CAT(O) cube complexes. The examples 
include every finitely presented group satisfying the B(4)-T(4) small 
cancellation condition and all those word-hyperbolic groups satisfying 
the B(6) condition. Finally many 3-manifolds admit decompositions as 
CAT(O) cube complexes, so their fundamental groups are also covered 
by the theorem, a family of examples is provided by certain canonical 
surgeries defined by link diagrams (see P| and Classical examples 
are furnished by groups acting simply transitively on buildings with 
the structure of a product of trees. 

The authors wish to thank Jacek Brodzki and Claire Vatcher for 
many interesting and illuminating conversations during the course of 
this research. 

1. CAT(O) CUBE COMPLEXES 

A cube complex X is a metric polyhedral complex in which each cell 
is isometric to the Euclidean cube [—1/2,1/2]", and the gluing maps 
are isometrics. If there is a bound on the dimension of the cubes then 
the complex carries a complete geodesic metric, jl]. 
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Remark 1. A cube complex is non-positively curved if for any cube C 
the following conditions on the link of C, IkC, are satisfied: 

(1) {no bigons) For each pair of vertices in IkC there is at most one 
edge containing them. 

(2) (no triangles) Every edge cycle of length three in IkC is con- 
tained in a 2-simplex of IkC. 

The following theorem of Gromov relates the combinatorics and the 
geometry of the complex. 

Lemma 2. (Gromov, [5,) A cube complex X is locally CAT{{]) if and 
only if it is non-positively curved, and it is CAT(O) if and only if it is 
non-positively curved and simply connected. 

Example 1. Any graph may be regarded as a 1-dimensional cube com- 
plex, and the curvature conditions on the links are trivially satisfied. 
The graph is CAT(O) if and only if it is a tree. Euclidean space also 
has the structure of a CAT(O) cube complex with its vertices at the 
integer lattice points. 

A midplane of a cube [—1/2, 1/2]" is its intersection with a codimen- 
sion 1 coordinate hyperplane. So every n-cube contains n midplanes 
each of which is an {n — l)-cube, and any m of which intersect in a 
(n — m)-cube. Given an edge in a non-positively curved cube complex, 
there is a unique codimension 1 hyperplane in the complex which cuts 
the edge transversely in its midpoint. This is obtained by developing 
the midplanes in the cubes containing the edge. In the case of a tree 
the hyperplane is the midpoint of the edge, and in the case of Euclidean 
space it is a geometric (co dimension- 1) hyperplane. 

In general a hyperplane is analogous to an immersed codimension 1 
submanifold in a Riemannian manifold and in a CAT(O) cube complex 
one can show that the immersion is a local isometry. An application 
of the Cartan-Hademard theorem, then shows that the hyperplane is 
isometrically embedded. Furthermore any hyperplane in a CAT(O) 
cube complex separates it into two components referred to as the half 
spaces associated with the hyperplane. This is a consequence of the fact 
that the complex is simply connected. The hyperplane gives rise to 1- 
cocycle which is necessarily trivial, and hence the hyperplane separates 
the space. 

The set of vertices of a CAT(O) cube complex X can be can be 
viewed as a discrete metric space, where the metric (ii(-u, v) is given by 
the length of a shortest edge path between the vertices u and v. We 
will refer to this as the ^^ metric on the vertices. Alternatively we can 
measure the distance by restricting the path metric on X to obtain the 
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£^ metric on the vertices. If X is finite dimensional these metrics are 
quasi-isometric, and we have d{u,v) < di{u,v) < ^/nd{u,v) where d 
denotes the CAT(O) (geodesic) metric on X and n is the dimension of 
the complex. 

Sageev |^16j observed that the shortest path in the 1-skeleton crosses 
any hyperplane at most once, and since every edge crosses exactly 
one hyperplane, the distance between two vertices is the number of 
hyperplanes separating them. 

Finally we will need the concept of a median. In any CAT(O) cube 
complex there is a well defined notion of an interval; given any two 
vertices m, v the interval between them, denoted [m, v\ consists of all 
the vertices which lie on an edge geodesic from u to v. Given any 
three vertices u, f , w there are three intervals [u, f], [w, w\, [w, u and the 
intersection of these three intervals is always a single point m known as 
the median of the triples, w (see ^S] for details). It has the following 
important property: If we consider the hyperplanes which separate the 
pair V and those which separate the pair m, w the intersection of 
these two families consists of precisely the hyperplanes which separate 
u and the median m. Furthermore the hyperplanes which separate 
V from w are precisely those hyperplanes which separate m from v 
together with those which separate m from w so we have di{v,w) = 
di{v, m) + di{m, w) = di{v, u) + di{w, u) — 2di{m, u). We will use this 
fact in sectional 

In jTUj it was shown how to use the hyperplane structure of a CAT(O) 
cube complex X to obtain an ^^ embedding of the cube complex in 
the Hilbert space £^(if, R) of square summable (real valued) functions 
on the set H of hyperplanes in X. An alternative description of the 
embedding, based on the one used in [7] in the context of a tree, is as 
follows: 

Choose a basepoint v in X^^^ and for each vertex w G set Hyj = 
{h E H \ h separates v and w }. Define fw '■ H — > M by = J2 

where 6h denotes the characteristic function of the singleton {h} C H. 

It is easy to see that the function is £^ and therefore i"^ and since 
the Hilbert space is contractible (in fact uniquely geodesic) the map 
extends to an embedding of X in £^(if, R). If X is a cube then this 
embedding is isometric, however in the case of a tree (consisting of 
more than a single edge) then it is not. 

Example 2. Let T be the tree consisting of two edges es,et both 
adjacent to a vertex v, and with the other two vertices labelled s,t. 
The tree has two hyperplanes, corresponding to the midpoints of the 
two edges, so that £^(T, M) ~ Re^ Re^ The vertex v is not separated 
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from itself by either of the hyperplanes so we have fy = 0. The vertex 
s is only separated from v by the hyperplane s so we have fg = 
and similarly ft = Now in the tree we have di{s,t) = d2{s,t) = 2 
however in the Hilbert space we have di{fs, /*) = 2 7^ a/2 = d{fs, ft), 
where we have used di to denote the metric and d to denote the 
Hilbert metric. 

Although the embedding defined above is not necessarily an isometry 
it is relatively easy to show that it is a large scale Lipshcitz map, and we 
can measure the distortion of such a map in terms of its compression: 

Definition 3. A function f : X ^ Y is large-scale Lipschitz if there 
exist C > and D > such that dy(/(x), /(?/)) < Cdx{x,y) + D 
Following Gromov, the compression p[f) of / is given by Pf{r) = 
mfdx(^x,y)>r dvifix), f{y)). Assuming that X is unbounded the asymp- 
totic compression -R/ is given by 

log p'^(r) 
Rf = liminf — - — 

r^oo log r 

where p*f{r) = max{pj(r), 1}. 

In the case of the embedding of the vertices described above the 
map is large scale Lipschitz with C = 1, D = 0. The argument used 
by Guentner and Kaminker ^ to compute the asymptotic compression 
of the embedding of a tree goes through without change to our more 
general context to show that the asymptotic compression is 1/2. (It 
should be noted here that we are regarding the cube complex as a 
metric space via the metric not the (geodesic) £^ metric.) 

In order to obtain large scale Lipschitz embeddings with asymp- 
totic compression close to 1 we need to adapt the embedding described 
above. The idea, taken from [7j is to weight the functions 6h accord- 
ing to how far the hyperplane is from the basepoint. Whereas in the 
case of a tree the hyperplanes which separate two vertices are linearly 
ordered in a higher dimensional cube complex they are not and there 
are several partial orders one could use in modifying the argument. It 
turns out that the appropriate ordering is furnished by the normal cube 
paths introduced in ^llj and we describe these next. 

Normal cube paths 

Definition 4. A cube path is a sequence of cubes C = {Co, . . .C„}, 
each of dimension at least 1, such that each cube meets its successor 
in a single vertex, Vi = Cj_i fl Ci and such that for 1 < i < n — 1, Cj is 
the (unique) cube of minimal dimension containing Vi and fj+i. Note 



HILBERT SPACE COMPRESSION 



7 



that Vi and f j+i are diagonally opposite vertices of Cj. We define vq to 
be the vertex of Cq which is diagonally opposite Vi, and f„ to be the 
vertex of C„ diagonally opposite f^-i- We call the Vi, vertices of the 
cube-path, with vq the initial vertex and f„ the terminal vertex. Given 
a cube path from m to w we can construct edge paths from utov which 
travel via the edges of the cubes Ci so every hyperplane separating u 
from V must intersect at least one of the cubes Ci. We say the cube 
path is normal if Cj+i nst(Cj) = Vi for each i, where st(Cj) is the union 
of all cubes which contain Ci as a face (including Ci itself). 

In injj it was shown that given any two vertices u, v there is a unique 
normal cube path C = {Co, . . . , C„} from u to v. We will need the 
following key facts about normal cube paths all of which may be found 
indH. 

Lemma 5. Let s,t,VQ be vertices of a CAT(O) cube complex with s and 
t diagonally adjacent across some cube Eq. Let s = Sq, Si, . . . , Sm = v , 
t = to,ti, . . . ,tn = u be the vertices of the (unique) normal cube paths 
from s to Vq and from t to vq respectively. Let {Ci \ i = 1, . . . m} be the 
cubes on the normal cube path from s to Vq and {Dj \ j = 1, . . .n} be 
the cubes on the normal cube path from t to vq. Then: 

(1) Each hyperplane separating s from Vq intersects exactly one of 
the cubes Ci and each hyperplane separating t from Vq intersects 
exactly one of the cubes Dj. 

(2) For each i < min{m, n} there is a cube Ei such that Si is diag- 
onally adjacent to ti across Ei . 

We will need the following technical lemma: 

Lemma 6. Let s,t,v be vertices of the CAT(O) cube complex X with s 
and t diagonally opposite across some cube Eq. Let s = Sq, Si, . . . , Sm = 
V , t = tQ,ti, . . . ,tn = V be the vertices of the (unique) normal cube paths 
from s to V and from t to v respectively. Let {Ci \ i = 1, . . . m} be the 
cubes on the normal cube path from s to v and {Dj \ j = 1, . . .n} be 
the cubes on the normal cube path from t to v. If h is a hyperplane in 
X which separates both s and t from v and which intersects the cube 
Ci then h also intersects one of the cubes -Dj_i, -Dj, Dj+i. 

Proof. By lemma the hyperplane h can only (and must) intersect 
the normal cube path from t to f in one of the cubes Dj, and the 
hypothesis that s = sq and t = to are diagonally opposite across the 
cube Eq ensures that for each i < min{m, n} Si is diagonally opposite 
to ti across some cube Ei. 

Now h separates Sj_i, Si and also separates tj-i, tj. let k = mm{i,j}. 
Assume first that h separates Sk-i and Sk so i = k < j; if h also 
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separates tk-i and tk then h crosses = Di as required. If on the 
other hand h does not separate tk-i from then, since it does not 
separate t from t^-i by the minimahty of k, but does separate t from 
V, it must also separate from v. Now we construct an edge path 
from tfc to V as follows. First cross over the cube from Sk to tk then 
follow a path through the cubes Ck+i, Ck+2, ■ ■ ■ , Cm to v. This gives an 
edge path from tk to v so it must cross h. However none of the cubes 
Ck+i, . . . , Cm intersect h so h must cross Ek and hence h is adjacent to 
tk- But as h separates tk from v and is adjacent to tk it must cross the 
first cube (-Dfc+i) on the normal cube path from tk+i to v as required. 
The case when h separates t^-i and tk so i = k but does not separate 
Sfc-i and Sk is argued in exactly the same way reversing the roles of s 
and t, C and D and so on. □ 

From now on we fix a vertex v as a basepoint and for each vertex s we 
define an integer-valued weight function Wg on the set of hyperplanes 
as follows. Let C = {Cq, . . . , C„} be the unique normal cube path from 
s to V. If the hyperplane h separates s and v then set Ws{h) = i + 1 
where h intersects the cube Cj, otherwise set w{h) = 0. Hence Wg has 
finite support. From Lemma IHl we get: 

Corollary 7. // s and t are adjacent in X and h separates both s and 
t from V then \wt{h) — Ws{h)\ < 1. 

Proof. If the normal cube path from s to w is denoted by the cubes 
Ci as above and the normal cube path from t to f is denoted by Dj 
then h intersects precisely the cubes Cu,^{h) and -D«,t(/i) so by the lemma 
Dnit{h) = -Di„4/i)±i, and Wt{h) = Ws{h) or Wt{h) = Ws{h)±l as required. 

□ 

Note that in the statement of the corollary "adjacent" may be taken 
to mean adjacent across the diagonal of any cube, however in our ap- 
plication we will only need it to mean that s and t are vertices of a 
common edge. 

2. The large scale Lipschitz embeddings 

As in the last section we fix a CAT(O) cube complex X (not nec- 
essarily finite dimensional) and a base vertex v. We will show how 
to construct a family (indexed by the interval (0,1/2)) of large scale 
Lipschitz embeddings of the vertex set into the Hilbert space of 
£^ functions from the set H of hyperplanes in X to M. 

For each e G (0, 1/2) define /e(s) = Yl WsihySh- As noted before 

since the s-weight of a hyperplane is unless the hyperplane is one of 
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the finitely many separating s from tlie basepoint v, tliis sum is always 
finite and therefore is an element of £"^{11, M). 

In order to show that is a large scale Lipschitz map it suffices 
to show that there is a constant C such that whenever di{s,t) = 1, 

wm-m r<c. 

Lemma 8. For each e G (0, 1/2) there is a constant C such that for 
any vertices s,t G X^^^ with di{s,t) = 1 we have \\ fe{s) — fe{t) |p< C. 

Proof. Let Hq be the hyperplane cutting the edge joining s, t. Assume, 
without loss of generality that h separates t from v but not s from v so 
that di{s, v) + l = di{t, v) and the set of hyperplanes separating t from 
V is the union of the set {hi, . . . , km} of the hyperplanes separating s 
from V together with h. 
We need to compute 

(1) 

m m 

II fM-Mt) f = J2[ws{h,r-wt{hi)f = i^^+j2[w,{h,r-wt{h,)f 

i=0 i=l 

Now according to corollary [7| we have \wt{hi) — Ws{hi)\ < 1. Suppose 
that for a particular hyperplane hi we have Ws{hi) = k so that Wt{hi) 
takes one of the values k — 1, k, k + 1 and [ws{hiY — Wt{hiY]'^ takes one 
of the values [k' - {k + [k' - fcf , [k' - {k - l)^]^ 

An elementary calculation of the first derivative shows that the 
function X i-^ [X'^ — {X + 1)^]^. is strictly increasing so we have 

[k' -{k + i)f > [{k - ly - k'f = [k' -{k- lyf >{] = [k' - k'f 

hence we have [wsihiY — WtihiY]'^ < [wsihiY — [wsihi) + 1)^]^ and so 



i=l i=l 



We can split the final sum as a double sum taken over all hyperplanes 
with a given s- weight. Let J denote the set of all s- weights. 

(3) 

m 

^K(/..)^-K(/..)+i)f = 5^ K(/..) -K(/..)+i)f = 5^ [r-u+iyf. 

i=l jeJ ws{hi)=j j€J ws{hi)=j 

Since the cube complex has dimension n we can cross at most n 
hyperplanes in any given cube so the number of hyperplanes with 
'Wsih) = j is at most n for any j and 
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j ws{hi)=j j 

Putting Wj = and adding additional positive terms we see that 

oo 

\\Ms)~Mt) ||^<nEK -^.+iF- 

j=0 

oo 

As remarked in the series J2 converges so that putting 

i=o 

oo 

C = n ^ — Wj+i]^ we get || — f^(t) |p< C and /e is large scale 

j=0 

Lipschitz as required. □ 

3. HiLBERT SPACE COMPRESSION 

While establishing that the map is large scale Lipschitz required us 
to show that || fe{s) — fe{t) IP is small for nearby vertices, to establish 
that the embedding has large asymptotic compression requires us to 
show that II fe{s) — fe{t) IP is relatively large for points s,t which are 
sufficiently far apart. 

Specifically we will prove: 

Lemma 9. For any positive r and any e G (0, 1/2) there is a constant 
a such that II f,{s) - f,{t) f> Cy+^'. Hence pj^r) > VC'y/^+' 

Proof. Let D = di{s, t) > r and assume d{l, s) < d{l, t) so that, letting 
m denote the median of the triple l,s,t, we have d{m,t) > d{m,s). 
It follows that d{m,t) > tl(^) > where '\\{n) denotes the small- 
est integer greater than n. Hence there are at least tj(|) hyperplanes 
which separate t from 1 but which do not separate s from 1. We will 
denote these hyperplanes /ii, /12, • • • , ^t)(i)- Now consider the normal 
cube path Co, Ci, . . . C„ from t to 1. As noted in lemma El each of 
the hyperplanes hi must intersect exactly one of the cubes Cj, and by 
definition Wt{hi) = [j + 1) . By relabelling if necessary we may assume 
that the t-weight increases (not necessarily strictly) with the index i of 
the hyperplane, and given that the cube complex has dimension n at 
most n of the hyperplanes can have the same t- weight, i.e., at most n 
of the hyperplanes have weight 1^ and the others have weight at least 
2^; at most n of the remaining hyperplanes can have weight 2^ and the 
others have to have weight at least 3*^ and so on. Recall that for each of 
these hyperplanes Wsihi) = by hypothesis so, writing tl(|) = kn + m 
for some integer < m < n we have 
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II Ms)-Ut) |p> wt7r{hy+. . .+wt7r{hi(^r_^y > n{l^'+2^'+. . .+e')+m{k+lf 

We will now show that the RHS of this equation is greater than the 
expression 

^K + ^2 + --- + ^tt(f)) 

Claim: For any i > 1, 

nf' > -Ut - l)n + If' + ... + (m)2^] 
n 

Since e < | and n > 1 we have nP'^ > n^'^P' = (in)^'^ 

On the other hand, since e > and in > ik for all k < n we have 

-[((i - l)n + 1)2^ + . . . + {inf'] < -{n{inf') = {inf' 
n n 

So 

m'^ > {inf' > -[((i - l)n + if + ... + in'''] 
n 

Claim: 

mwl^^ > - + . . . + 

We have that 

mw^+i = m{k + if' > m^'{k + if' = {mk + mf' 
Looking at the RHS of the statement of the claim we have: 

-K„+i + --- + «^L+m) = -{{kn+lf' + ... + {kn + mf') 

< — (kn + m)'^^ (since (kn + m) is the biggest term) 

77" 

< — (kn + m) (since— < 1) 
\n/ n 

= (mk H Y' 

n 

< (mk + mf' (since — < 1) 

n 



And so 

mwl^^ = m{k + if > {mk + mf > ^ + . . . + 'w;L+m) 
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Putting both claims together, we have that: 

nwl > -(wl + . . . + wD 
n 

nwl > ^{Wn+i + ■ ■ ■ + ^L) 

1 1 



nwl > hwik-l)n+l + ■■■+ win) 

1 1 



mwl^^ > - {wl^+i + ... + -u^L+m) 

And so 

nwl + "i^wl + . . . + nwl + ''TT'wl+i > —{wl + wl + ... + w'^f^r-j) 



Hence, 



fe{s)-fe{t)\\' > wl^^^^,) + ... + wl^^^^^^^^^ 

> nwl + '^'"^2 + ■ ■ ■ + nwl + "^'^fe+i 

> ^{Wl+Wl+ ...+Wlr^) 



> 



n(22^+i)(2e+l) 



Now we obtain: 



□ 



Lemma 10. For each e the asymptotic compression of the map /g is 
at least 1/2 + e. 

Proof. We have 



Rf = hminf '^^•^^^ ' > hminf ^ \ ' = 1/2 + e 

r-— ►oo log r r-*oo log T 



□ 
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4. Exactness for groups acting properly and 
co-compactly on a cat(o) cube complex 

The Hilbert space compression of a metric space is defined to be 
the supremum of the asymptotic compression of all possible large scale 
Lipschitz maps from the metric space to a Hilbert space so putting 
together the results of sections |21 and El we get 

Theorem 1 (Theorem A). The Hilbert space compression of a finite 
dimensional CAT(O) cube complex {X,d) is 1 

Proof. For each e G (0, 1/2) we have constructed a large scale Lips- 
chitz embedding of the metric space {X^'^\ di) into the Hilbert space 
i'^{H,M.) with compression at least 1/2 + e. Hence the Hilbert space 
compression of {X^^\di) is 1. Since X is finite dimensional, of di- 
mension n say, we have d{s,t) < di{s,t) < y/nd{s,t) so {X^^\di) 
is quasi-isometric to {X,d), and since Hilbert space compression is a 
quasi-isometry invariant we obtain the result. □ 

Now suppose G s a group acting properly and co-compactly on a 
CAT(O) cube complex X. Choose a finite generating set for G and re- 
gard G as a metric space via the edge metric on the Cayley graph. Then 
G is quasi-isometric to {X,d). According to Guentner and Kaminker 
Hilbert space compression is a quasi-isometry invariant so we obtain 

Corollary 11. Let G be a finitely generated group regarded as a metric 
space via the word metric with respect to some finite generating set. If 
G acts properly and co-compactly on a CAT(O) cube complex then G 
has Hilbert space compression 1. 

Finally since Guentner and Kaminker showed that a discrete group 
with Hilbert space compression strictly greater than 1/2 is exact we 
obtain: 

Theorem (Theorem B). IfG is a group acting properly and co-compactly 
on a CAT(O) cube complex then G is exact. 
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